Năm 1672, quân đội Ottoman dưới quyền Sultan Mehmed IV chiếm lĩnh Kamaniçe sau một cuộc bao vây ngắn ngủi.[2] Hiệp ước Buchach xác nhận quyền kiểm soát của Ottoman đối với thành phố, và nơi này trở thành trung tâm của tỉnh mới.[2] Hiệp ước bị Quốc hội Ba Lan bác bỏ, và chiến tranh lại nổ ra.[2]

Chiến dịch của Ba Lan tỏ ra không thành công và Hiệp định Żurawno (1676) khiến Podolia vẫn nằm trong biên giới Ottoman. Một cuộc chiến tranh Ba Lan-Ottoman khác lại nổ ra vào năm 1683.[2] Trong 16 năm tiếp theo, quyền cai trị của Ottoman ở Podolia nói chung chỉ giới hạn trong pháo đài Kamianets bị phong tỏa, do một đơn vị đồn trú gồm 6.000 binh sĩ trấn giữ.[2] Các đơn vị đồn trú khác tại Podolia nằm tại Bar, Medzhybizh, Jazlivec và Chortkiv, mỗi đơn vị chỉ có hơn 100 binh sĩ.[3]

Theo ngân sách cấp tỉnh của Ottoman năm 1681, 13 triệu akçe được chi hàng năm cho tỉnh, chủ yếu để trả lương cho binh sĩ. Trong số tiền này, chưa đến 3% được thu từ chính Podolia, phần còn lại được gửi từ ngân khố trung ương.[3] Năm 1681, Thượng phụ Constantinople bổ nhiệm đô thành Chính thống giáo của Kamianets, tên là Pankratij.[4]

Pháo đài được trả lại cho Ba Lan theo Hiệp ước Karlowitz (1699).[2]